ON KOTTWITZ' CONJECTURE FOR TWISTED INVOLUTIONS 
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Abstract. Kottwitz' conjecture is concerned with the intersections of Kazhdan-Lusztig 
cells with conjugacy classes of involutions in finite Coxeter groups. In joint work with 
Bonnafe, we have recently found a way to prove this conjecture for groups of type i3„ and 
Dn- The argument for type Dn relies on two ingredients which were used there without 
proof: (1) a strengthened version of the "branching rule" and (2) the consideration of 
' "o- twisted" involutions where o is a graph automorphism. In this paper we deal with (1), 

(2) and complete the argument for type D„; moreover, we establish Kottwitz' conjecture 
for o-twisted involutions in all cases where o is non-trivial. 
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r — ^! 1. Introduction 

H 

I Let W he a finite Coxeter group with generating S. We assume that we have a map 

(-^ ' w ^ w"^ which is a group automorphism of W such that S'^ = S and [w^Y = w for all 

w G W. An element w & W is called a o-twisted involution if = w^^. Given such an 
element w G W, Kottwitz [TT] defined a character of W which only depends on the 
o-conjugacy class of w and which is remarkable for various reasons: 

(1) The decomposition of into irreducible characters is related to Lusztig's Fourier 
' transforms |13^ Chap. 4] associated with the various o-stable "families" of Irr(iy). 

(2) By Lusztig and Vogan [2T] there is a natural lift of to the generic one-parameter 
'sj" ! Iwahori-Hecke algebra associated with W, S. (By [19] , there is even a version for 

I arbitrary Coxeter groups.) 

^ ■ (3) Kottwitz [11] conjectures that, for any left cell F of in the sense of Kazhdan- 

. Lusztig [To], the number of elements in the intersection of F with the o-conjugacy 

class of w equals the scalar product of with the character afforded by F. 
Following Kottwitz, we say that we are in the "split" case if = w for all w G W; 
^ I otherwise, we are in the "quasi-split" case. If W is irreducible, then the quasi-split cases 

H ■ to consider follows: 

• W of type An, and o given by conjugation with the longest element in W; 

• W of type Dn and o the non-trivial graph automorphism of order 2; 

• W of type F4, l2{Tn) and o the non-trivial graph automorphism. 

The results in this paper combined with previous work by Casselman [2], Kottwitz [TT] . 
Marberg [22], Bonnafe and the author [T], [1] will show that both the "split" and the 
"quasi-split" case of the conjecture in (3) hold for all W except possibly for type Es- 
(A. Halls at the University of Aberdeen is currently working on type Eg.) 

In Section [21 we introduce Kottwitz' involution module, both the split and the quasi- 
split version. In (12. 6p we show that this coincides with the module constructed by Lusztig 
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and Vogan [21]. (The identification in the spht case aheady appeared in [6, §2].) We then 
also discuss various examples: first of all, the case where o is given by conjugation with 
the longest element in W; furthermore, the cases where W is of type F4, l2{fn) and o is 
the non-trivial graph automorphism. 

In Section [31 which may be of independent interest, we clarify some notoriously trouble- 
some issues concerning those irreducible characters of a Coxeter group of type D„ which 
are not invariant under the graph automorphism of order 2. The main result is Propo- 
sition [3?7] which establishes a strengthened version of "Pieri's Rule" for these characters. 
This was used without proof in [Tj to remove some ambiguities in the determination of 
the character of the split version of Kottwitz' involution module for type D„. 

In Section HJ we consider Lusztig's leading coefficients of character values of Iwahori- 
Hecke algebras. In [121 Chap. 12], [TB], Lusztig has used his classification of the unipotent 
characters of a finite reductive group to determine the leading coefficients in the split case. 
Here, we extend at least some of these results to the quasi-split case. The main difficulty 
consists in carefully choosing extensions of o-invariant characters of W to the semidirect 
product of W with (o) C AMt{W). The applications to the quasi-split case in type D„ 
are contained in Proposition 14.111 

Finally, in Section [5l we complete the proof of Kottwitz' conjecture for type D^. The 
main idea is to treat the split and the quasi-split case at the same time. For this purpose, 
we develop a modified version of Kottwitz' conjecture for type where we consider the 
left cells with respect to a suitable weight function in the sense of Lusztig [T^. The main 
result in this section is Theorem 15.31 This involves the construction of a modified version 
of Kottwitz' involution module in Lemma (5. 21 At first sight, this new combined setting 
seems to make things more complicated (which is certainly true from a technical point of 
view); but, in fact, I do not see any way how to carry out the argument separately for the 
split and the quasi-split case. 

We shall use standard results and notation concerning the (complex) characters of finite 
groups. If X, ip are two class functions on a finite group G, then (x, iI))g denotes the usual 
scalar product for which the irreducible characters of G form an orthonormal basis. If 

C G is a subgroup and is a, class function on if, then Ind^(V') denotes the induced 
class function on G. We denote by Irr(G') the set of all irreducible characters of G. 

2. Kottwitz' twisted involution module 

Let W he a. finite Coxeter group with generating set S. For w G W , we denote by l{w) 
the length of w. We assume that we have a map w ^ which is an automorphism of 
W such that = S and {w^Y = w for all w e W. We say that two elements w,w' E W 
are o-conjugate if there exists some x E W such that w' = x^wx~^. This defines an 
equivalence relation on W, and the corresponding equivalence classes will be called the 
o-conjugacy classes of W. The subgroup 

C^{w) := {x E W \ x^w = wx} 

is called the o-centraliser of w in W. Let ^ be the root system of W and $ = 11 $~ 
be the partition into positive and negative roots determined by S. Since = S, the 
automorphism w ^-^ defines a permutation of the simple roots in $. We shall assume 
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that this permutation induces a map a i— i- a* on all of $ such that 

w''{a'') = w{ay for all w e W and a G $. 

Definition 2.1. An element w ^ W is called a "o-twisted involution" if = w^^. Given 
such an element w G W, let $^ be the set of all a G $ such that w{a) = —a*. Then, by 
Kottwitz [11, 2.1, 4.2], we can define a linear character e^'- C^/{w) {±1} as follows. 
For X G C^{w) we have = (—1)''' where k is the number of positive roots « G 

such that x{a) is negative. Then set 

:= Indji^(^)(£:tt,). 

Remark 2.2. Let C C ly be any subset which is a union of o-conjugacy classes of o-twisted 
involutions in W. If C is a single o-conjugacy class, then we certainly have = T^, for 
all w,w' G C. In general, we set 

w 

where w runs over a set of representatives of the o-conjugacy classes contained in C. In 
particular, this applies to the set of all o-twisted involutions in W. 

Remark 2.3. Assume that = w for all w G W^; we just write this as o = 1. Then a o- 
twisted involution w is just an ordinary involution in W. Furthermore, is the character 
of the involution module in the "split case"; see [HI §2]. So, here, this character will be 
denoted by T^. 

If o is non-trivial, then Kottwitz [11] formulated Definition 12.11 in a slightly different 
way, using the semidirect product of W with the automorphism given by o. The two 
versions are equivalent by the following remark. 

Remark 2.4. Let W be the semidirect product of W with the subgroup (o) C Aut(iy). 
Thus, W is generated by W and an additional element 7 such that 'jwy = for all 
w G W . (If = 1, then 7 = 1 and W = W; otherwise, 7^ = 1.) The natural action of W 
on $ can be extended to W such that 7(a) = for all a G $. 

First of all, this shows that w & W is a. o-twisted involution if and only if jw is an 
ordinary involution in W. Furthermore, two elements w,w' E W are o-conjugate if and 
only if ■jw,'jw' are conjugate in W. Consequently, the map w 'jw defines a bijection 
between the o-conjugacy classes of W and the ordinary conjugacy classes of W which are 
contained in the coset 7^^ C W. We have C^^i^jw) = C^{w) for all w G W. 

Remark 2.5. For any subset / C S* we denote by Wj C W the corresponding parabolic 
subgroup and by wj the longest element in Wj. Let C be a o-conjugacy class of o-twisted 
involutions. Then there exists a subset / C S* such that wi E C and s^wj = wjs for all 
s G /; furthermore, = I and wj has minimum length in C. (See ^ Prop. 3.2.10] for 
the case where o is the identity and He jHl Lemma 3.6] for the general case.) If we take 
w = wj, then one easily sees that the set of roots is just the parabolic subsystem 
$7" C $ corresponding to /. Let 11/ C $^ be the set of simple roots. Then we have: 

(a) Wi is a normal subgroup of C^{wi). 

Indeed, since s^wj = wjs for all s G /, we certainly have Wj C C^{wi). Now let 
X G C^{wj) and a G $/. Then wj{x{a)) = x*(w/(a)) = — x*(a*) = — x(a)* and so 



4 



Geek 



x{a) G = ^i, as required. Thus, (a) is proved. Consequently, by Howlett [9, Cor. 3], 
we have a semidirect product decomposition 

(b) C^iwi) = Y^Wj where Y := {y e C^{wi) \ y{Uj) = Uj}. 

Note that Y is contained in the set of distinguished left coset representatives of Wj in 
W] in particular, each element of Y sends all positive roots in $/ to positive roots. We 
conclude that 

(c) e^^iyw) = i-lY^""^ for all y e r and w G W^/. 

This provides an explicit description of T*^ which will be useful in several places below. 

2.6. Let C be a o-conjugacy class of o-twisted involutions in W. Let M be a Q-vector 
space with a basis {ay^ \ w E C}. By Lusztig and Vogan |2T1 7.1] (see also |I9]), it is 
known that M is a Q[Vr]-module, where a generator s E S acts via the following formula: 

_ J — o-w) if s'^w = ws and i{ws) < i{w), 

^ o.s««)s otherwise. 

Let w G C be fixed. As discussed in [2T1, 6.3], we obtain a group homomorphism 

such that x.au, = r]w{x)aw for all x G C^{w)] furthermore, M is isomorphic to the Q[iy]- 
module obtained by inducing r]^ from C^{w) to W . We claim that 

is the character afforded by the Q[iy]-module M. 

If o is trivial, this is shown in [6l §2]. The argument in the general case is similar. Indeed, 
let / C S" and G C be as in Remark [2.51 Then we have C^/iwi) = Y \k Wj. Thus, it 
will be sufficient to show that 

Vwiiyw) = for ally eY and w G Wj. 

We argue as in [HI Lemma 2.1]. For s G /, we have sm^j = —a^j and so riwj{s) = — 1. 
Consequently, we have r]^j{w) = (— 1)^(™) for all w G Wj. Thus, it remains to show that 
y.a^j = a^j for all y E Y. We shall in fact show that x-a^^j = a^o^j^-i where x is any 
distinguished left coset representative of Wj in W. We proceed by induction on i{x). 
If X = 1, the assertion is clear. Now assume that x ^ 1 and choose s E S such that 
i{sx) < i{x). By Deodhar's Lemma [7^ 2.1.2], we also have that z := sx is a distinguished 
left coset representative. Hence, using induction, we have and so 

Let u = z^wiz~^ . Given the formula for the action of a generator on the basis elements 
of M, it now suffices to show that either s^u ^ us or that ^{us) > £{u). Assume, if 
possible, that none of these two conditions is satisfied, that is, we have s^u = us and 
i{us) < e{u); in particular, ii^szwiiz^y^) = i{su''') < i{u-^) = i{zwi{z'')-'^). But then 
the "Exchange Lemma" (see [7, Exc. 1.6]) and the fact that i{szwi) = i{z) + i{wi) + 1 
imply that szwi{z^)~^ = zwjz' where i{z') < i{z). Since s^u = us, we have zw/(z*)~^s^ = 
szwii^z'^)'^ = zwjz' and so {z^)~^s^ = z'. This would imply that i{z') = i{{z^)~^s'^) = 
i{{szy) = i{sz) > i{z), a contradiction. Hence, the assumption was wrong and so 
x.a^uj = a^ouijx-'^, as required. Thus, the above claim is proved. 
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Next, we briefly recall the definition of Kazhdan-Lusztig cell modules. 

2.7. Let H be the generic one-parameter Iwahori-Hecke algebra associated with {W,S), 
over the ring of Laurent polynomials A = Z[f , v^^] in an indeterminate v. Thus, H has a 
basis {T^ | w G W} and, for any s E S and w G W, the multiplication is given by 

Ts^ iiiisw)>£iw), 
Tsy, + {v - v-^)T^ if i{sw) <e{w). 

Let {Cw I w G W} be the Kazhdan-Lusztig basis of H. For any w G W, we have 

yS:W,y<w 

where Py^^i ^ ^[^] are the polynomials defined in [TUt Theorem 1.1] and y < w denotes 
the Bruhat-Chevalley order. We write 

C^Cy = hx,y,zCz where h^^y^z ^ ^ for all x,y,z E W. 
zew 

Let be the pre-order relation on W defined in [lOj; for any w G W, we have 

HC^ C ^ ACy. 

y£W,y^LW 

For y,w E W, we write ?/ ~l w if y w and w y- This defines an equivalence 
relation on W\ the equivalence classes are called the left cells of W . Let F be such a left 
cell. Let [F]^ be a free A-module with a basis {cx \ x G F}. By the definition of ~l, this 
is an H-module where the action is given by 

Cx-Cy = hx^y^z^z for all X G W and y G F. 

Then we obtain a Q[W^]-module [F]i by extension of scalars via the unique ring homo- 
morphism A — )■ Q such that w i— )■ 1. We identify [F]i with its character. 

Conjecture 2.8 (Kottwitz [H]). Let w E W be a o-twisted involution and C he its 
o-conjugacy class in W . Let V he a left cell in W . Then 



(T^,[F]i)^^ = |CnF|. 



Note that, by Remark 12. 4[ the above formulation is indeed equivalent to the original 
formulation by Kottwitz. The above formulation covers both the case where o is the 
identity ("split" case) and the case where o is non-trivial ("quasi-split" case). 

Remark 2.9. The map o induces an A-algebra automorphism /i /i^ on H such that 
= for all w G ly. One easily checks that = Cwo for all w G H^. Consequently, 
o permutes the left cells of W , the right cells of W and the two-sided cells of W . 

Now let F C £ be a left cell of W and C be a o-conjugacy class of o-twisted involutions 
in W . Then we claim that 

C n F = unless it = d. 

Indeed, assume that £^ 7^ £ and that there exists some w G C fl F. Then w^^ = G 
po ^ QT^(^^ hence, w^^ ^ £. But this contradicts [131 Lemma 5.2(iii)] which shows that, 
for any w G we also have w^^ G C Thus, the above claim is proved. 
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This statement provides a first test case for Conjecture 12.81 we will have to show that 
then we also have (T^, [r]i)vi/ = for w G C; see Remark [3.131 below for type D^. 

Example 2.10. Let Wq & W he the longest element and assume that wq is not central 
in W. Then define = wqwwq for w G W. One easily checks that the following hold. 

(a) w & W is a o-twisted involution if and and only if wqw is an involution. 

(b) Let w gW be a o-twisted involution and C its o-conjugacy class. Then C^{w) = 
Cwiwow) and C = WqC where C is the ordinary conjugacy class of WqW in W. 

Now let w G be a o-twisted involution and F be a left cell in W. Then Twq and 
WqT are also left cells and we have [woLji = [Fwoji = [r]i e; see [121 5.14], [T71 11.7]. 
Consequently, we obtain 

|cnr| = \wo{cnwor)\ = |cnwor|, 

where C is the o-conjugacy class of w and C is the ordinary conjugacy class of WqW in W. 
On the other hand, by [HI 5.3.1], we have 

X®e)w = (n, x)w for all x e Irr(W^). 

This yields that 

(T^, [T]i)w = (T^^,^, [r]i (g) e)w = {^low^ [woT]i)w 
So, if the split version of Kottwitz' conjecture holds for W, then we have 

(T^^, [r]i)^ = (t;„„^, Kr]i)^ = \cn woT\ = |c n r|, 

that is, the quasi-split version (with respect to o) also holds. 

This discussion applies, in particular, to {W, S) of type An, -D2n+i E^, l2{2m + 1). The 
split version of Kottwitz' conjecture holds in type An-, as already observed by Kottwitz 
himself [TT]; see also [U Exp. 4.10]. For type D2n+i, see pj, Cor. 7.6] and Corollary 15.41 
below. Finally, Casselman [2] has verified that the split version holds in type Eq] see 
Marberg [22] for the dihedral groups. 

Example 2.11. Let m ^ 2 and {W,S) be of type /2(2m) where S = {si,S2} and siS2 
has order 2m. Assume that Si = S2 and = si. By Remark 12. 5[ it is clear that, up to 
o-conjugacy, 1 is the only o-twisted involution; let Ci denote its o-conjugacy class. Let 
us consider the corresponding character We have 

Itt{W) = {1, e, El, £2, Xl, X2, • • • , Xm-l} 

where 1 is the trivial character, e is the sign character, ei and £2 are two further characters 
of degree 1 and each Xj has degree 2; see [H 5.3.4]. Here, the notation is such that 
£i{si) = £2(32) = 1 and £1(52) = £2(^1) = —1; furthermore, Xj is determined by the 
condition that Xj{^2) = 2cos(7rj/m). Now note that 

C^{l) = {xeW\x'' = x} = {l,l2m}. 

Furthermore, $1 = and so £1 is the trivial character of C^(l). Then we find that 

{1 + e + El + €2 + E 2x2i if m is even, 

l + €+ 2x2i if mis odd. 

l^i^(m-l)/2 
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Next, we consider the left cells of W. To simplify notation, write 1^ = S1S2S1 ■ ■ ■ {k 
factors) and 2^ = S2S1S2 ■ ■ ■ {k factors); in particular, = is the longest element in 
W. By [ni 8.8], the left cells are 

To := {lo}, Ti := {li, 22, 13, . . . , l2m-i}, 

r2 '■= {2l, I2, ... , 22m-l}; r2m '■= {l2m}- 

Thus, we have 

[(^Pipi—/ 1 ifi = 0or2 = 2m, 

' ^ *'~|m — 1 ifi = lori = 2. 

The characters of the left cell modules are given by: 

[Foil = 1, [ri]i = £1 + ^i' [^2]! = £2 + t^2m]i = e; 

see, for example, [3 Exp. 2.2.8]. Consequently, we have 

1 if i = or i = 2m, 

m — 1 a i = 1 or i = 2. 

Hence, we see that Kottwitz' conjecture holds in this case. 

Example 2.12. Let {W, S) be of type F4, where S = {sq, Si, S2, S3} is such that sqSi 
and S2S3 have order 3 and S1S2 has order 4. Assume that Sq = S3, = S2, = si and 
S3 = sq. Let Ci = {x^x^^ I X G W} be the o-conjugacy class containing w = 1. Using 
Remark 12.51 we find that Ci is the only o-conjugacy class of o-twisted involutions in W. 
We have C^(l) = {x G W \ x^ = x}; this is a dihedral group of order 16, generated by 
S0S3 and (siS2)^. Since $1 = 0, we obtain by a direct computation (which can be done 
by hand): 

Tl = Ind^o^(i)(l) = li + I4 + 2i + 22 + 23 + 24 + 2 ■ 4i + 9i + 92 + 93 + 94 + 61 + 12i, 

where we use the notation for Irr(iy) as in [3 Table C.3 (p. 413)]. Using a computer 
algebra system capable of computing Kazhdan-Lusztig cells, it is straightfoward to check 
that Conjecture 12.81 holds. For example, using PyCox [1], the left cells of W and the 
characters of the corresponding left cell modules are obtained by the following commands: 

»> W=coxeter("F",4) ; l=klcells(W, 1 ,v) [0] 

>>> ch=[leftcellleadingcoeff s(W, l,v,c) ['char'] for c in 1] 

>>> chartable(W) ['charnames'] 

The last command gives the labelling of Irr(W^). The set Ci is obtained by: 

»> p=[3,2,l,0] # the permutation on S={0, 1,2,3} 

>>> Cl=noduplicates ( [W. reducedword(w [ : : -1] + [p [s] for s in w] ,W) 

for w in allwords(W)] 
Further explanations are available through the online help in PyCox. 

Remark 2.13. The map w ^ w"^ on W also induces an operation on Irr(14^), which we 
denote by x X^- We have x*(w) = xl""^^) for all w G W. Let W = (W^, 7) be the 
semidirect product as in Remark 12.41 By standard results on Clifford theory, we have 

Ind|;^(x) G Irr(W^) for all x ^ Itt{W) such that 7^ X- 



(TI,[F,]i) 
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On the other hand, let us denote 

\tt\W) := {x e Itt{W) I = x}- 

Then each x ^ Itt^{W) has exactly two extensions to W, which differ only by a sign on 
elements in the coset jW. 

Remark 2.14. Let £ be a two-sided cell of W. We set 

lii{W \(t) = {xe lir{W) I ([r]i, x)w 7^ for some left cell T C £}. 

Alternatively, we have Irr(iy | (t) := {x G Irr(iy) | x ^lr w for some w G C}, where 
the relation "x r^^ji w" is defined in [13^ 5.1 (p. 139)]. (This easily follows from the 
definitions; see, for example, |13[ 2.2.18].) Thus, we obtain a partition 

1tt{W) = Y[Itt{W I £). 

c 

where (L runs over all two-sided cells in W. Now recall from Remark 12.91 that o permutes 
the left cells of W. One easily sees that, for a left cell F of ly, we have 

trace(T^, [T'^]a) = tTaceiT^o, [T]a) for all w G W. 

This certainly implies that Irr(iy | C*) = {x"^ \ X ^ Irr(W^ | (t)}. 

Remark 2.15. Having dealt with type F4 and the dihedral groups, we shall assume from 
now on that W is a Weyl group and that o is "ordinary" in the sense of [IHl 3.1], that is, 
whenever s,t & S are in the same o-orbit, then the product st has order 2 or 3. This has 
the following consequences. 

(a) Each x ^ Irr(11/^) can be realised over Q. (This is a well-known fact; see, for 
example, jZl 6.3.8].) 

(b) The two extensions of any x ^ Itt^{W) to W can also be realised over Q. (See 
[ni Prop. 3.2]). 

(c) If £ is a two-sided cell of W such that = £, then lTr{W \ C) C Irr*(Vr). (See 

m 4.17].) 

In any case, as far as the quasi-split version of Kottwitz' conjecture is concerned, it now 
remains to deal with type Z)„ and the non-trivial graph automorphism of order 2. 

3. On the irreducible characters in type 

In this section we fix some notation concerning the irreducible characters of Coxeter 
groups of classical type. This is especially relevant in type Dn for n even, where there are 
characters which are not invariant under the graph automorphism of order 2; it will be 
important for us to know exactly how to distinguish these characters from each other. In 
Corollary 13. 8 [ we establish a strengthened "branching rule" for type Dn- Then, in (13. 9p 
and Proposition I3.12[ we state explicit formulae for the decomposition of and T^. 

3.1. For X £ Irr(Vr), let b-^ denote the smallest integer i ^ such that x occurs in the 
ith symmetric power of the standard reflection representation of W. For example, if e is 
the sign character of W, then 

b, = |r| = £{wo) 
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where Wq G W is the longest element and T = {wsw^^ \ s G S,w E W} is the set of all 
reflections in W (see [H 5.3.1(a)]). Let W C W he a subgroup generated by reflections 
and let T' = W fl T. Let e' be the sign character of W . By a result due to Macdonald 
(see [3 5.2.11]), there is a unique x ^ Irr(14^) such that = \T'\ and 

IndJ!{^/(£:') = X + combination of various ip G Irr(iy) such that b^ > b^. 

We shall denote this character by 

This "j-induction" can be used to systematically construct all the irreducible characters 
of W of type An-i, Bn and D„; see [7; Chap. 5]. 

Example 3.2. Let n ^ 1 and W = (3„ be the symmetric group, where the generators are 
given by the basic transpositions = (z + 1) for 1 ^ i ^ n — 1. (We also set ©o = {1}-) 
It is well-known that the irreducible characters of (3„ are parametrized by the partitions 
of n; we write this as 

Irr(6„) = {x" \a\- n}. 
This labelling is determined as follows; see, for example, ^ 5.4.7]. Given a partition a h n, 
we denote by a* denote the transpose partition. Let &a* ^ &n be the corresponding 
Young subgroup; we have &a* = ©a* x x . . . x where al, ctj, • • • , are the 
parts of a*. Let Ea* be the sign character of Then 

X° = jII* i^a*) and b^<. = n{a) := ^ (^ - 1)"^ 
where a = (ai ^ ^2 ^ . . . ^ ^ 0). 

Example 3.3. Let n ^ 1 and Wn be a Coxeter group of type -B„, with generators 
{t, Si, S2, . . . , and diagram given as follows. 

t Si S2 Sn-l 

o — o — o — ■ ■ — o 

(We also set Wq = {1}.) The irreducible characters of Wn are parametrised by pairs of 
partitions (a,/3) such that \a\ + \/3\ = n. We write this as 

Irr(iy„) = {x("''^)|(a,/3)hn}. 

For (a,/3) h n, there is a reflection subgroup W^,/? C Wn of type 

Dc,, X Dc,2 y< . . . X Di X Bfs, X Bfs^ X . . . X B^^ 

where ai, 0:2, • • . , a« are the parts of a and /32, • • • , are the parts of /3. Let Sa^p be 
the sign character on Wa,p- Then, by [71 5.5.1, 5.5.3], we have 

X^"'''^ = and b^(.,,) = 2n(«) + 2n(/3) + 

Note also that VF„ = (Z/2Z)" x (3„ and there is a corresponding description of Irr(H/„) 
in terms of Clifford theory; see [3 5.5.6]. 

Example 3.4. Let n ^ 2 and Wn be a Coxeter group of type Dn-, with generators 
M, Si, . . . , s„_i and diagram given as follows. 



10 



Geek 



J>D — o — • • — o 

Let w ^ he defined hj = si, = u and = Sj for 2 ^ i ^ n — 1. Tlien we 
can identify tlie semidirect product Wn x (o) (see Remark [2.41) with a Coxeter group Wn 
of type Bn, witli generators t,si, . . . , Sn-i and diagram as in Example 13.31 We have an 
embedding Wn ^ Wn given by the map 

U tSit, Si I-)- Si, S2 S2, . . . , Sn-1 I-)- Sn-l- 

Under this identification, we have w'^ = twt for all w G Wn- (Thus, the generator t 
is the "additional" element denoted by 7 in Remark I2.4( by convention, we also set 
Wq = Wi = {1}, where Wq = {1} and Wi = {l,t}.) This provides a convenient setting 
for classifying the irreducible characters of Wn- Given (a, (3) h n, we denote by x^""'!^^ the 
restriction of 6 Irr(iy„) to Wn- Then we have (see [71 5.6.1, 5.6.2]): 

(a) then x'"''^' = x'^'"' e Irr(Vr„). We have 

= 2n(a) + 2n(/3) + min{|a|, 

(b) If a = /3, then = x'^'+l + x'"'"' where x'"'^'? ^ire distinct irreducible 
characters of Wn- We have 

b^[c«,+] = b^[c-.-i = 4n(a) + n/2. 

Furthermore, all irreducible characters of Wn arise in this way. Of course, the second case 
can only occur if n is even. In this case, the two characters x'"'^^ ^-^e explicitly given as 
follows; see [El 4.6.2]. Let 

if+ = (si,S2,...,s„_i) and i^^ = (u, Sa, . . . , 

Both H^,H~ are isomorphic to (3„. Let a h n/2 and &2a' be the corresponding Young 
subgroup in where 2a* denotes the partition of n obtained by multiplying all parts of 
a by 2. We have corresponding subgroups -ff^. C and -ff^. C Then 

X["'+I=j^? (e+,) and x''^'^ = j^- fe) 

where e^^* denotes the sign character of -^20. and e^^,* denotes the sign character of -f^aa* • 
(This is also discussed in [3 §5.6] but [3 5.6.3] has to be reformulated as above.) 

We take this occasion to correct an error in 0. (This will actually be essential for the 
proof of the strengthened "branching rule" in Corollarv 13.81 ) Let e be the sign character 
of Wn- In [3 Rem. 5.6.5], it is stated that x^°'^^ ® s = x'"*'"*"'! where a* denotes the 
conjugate partition. This can be easily seen to be wrong already in small examples. The 
correct statement is as follows. 

Lemma 3.5. Assume that n ^ 2 is even and let a h n/2. 

(a) If n/2 is even, then x'"'"^' e = X^°*'^^ ^'^^ X^"'^^ £ = x'"*~'- 

(b) If n/2 is odd, then 

;^["'+] 0£ = and x'"'"' ® £ = X^°*^^- 
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(c) Let an/2 '■= -SiSs ■ ■ ■ s„_i G Wn- (Note that an/2 is a product of n/2 pairwise 
commuting generators Si.) Then 

where x° denotes the irreducible character of &n/2 labelled by a. 

Proof. In ^ 10.4.6] (see also [231 Thm. 5.1]), we find the definition of a collection of 
irreducible characters of Wn, which we denote here by {-^["'^1 | a h n/2}, such that 

furthermore, it is shown there that 

Note that this identity allows us to distinguish ip^"'^\ ip^°'~^ one from another. Tensoring 
with e, we obtain 

Now, by [7, 5.5.6], we have (g) e = where e is the sign character of Wn (an 

extension of e). This already implies that 

® 5 = ^["*.±1 and V"'"'"' ® ^ = V^f"*'^^. 
Comparing with the identity 

we conclude that the desired description of the effect of tensoring with e holds for the 
characters T/^t^'^l Once this is shown, we can proceed as follows. By the computation in 
[71 10.4.10], we have 

(ind^? (W),^'"*'+^-^f"*'^) =1, 
where l2a* stands for the trivial character of -f^2a*- Consequently, we also have 

/ind^? (£2aO,V'f"*'+^®£-^'"*'"'®^') =1, 

where e2a* is the sign character of -f^2a*- Comparing with the definition of 
Example 13. 4[ we conclude that we must have 

^[",+] = ^ ^ and = ® £ 

for all a h n/2. This yields (a), (b), (c). □ 

Remark 3.6. Assume that n ^ 2 is even and let an/2 = sis^ ■ ■ ■ Sn-i G Wn as above. 
Let Co be the conjugacy class of an/2 in Wn- By [TJ Prop. 3.4.12], we have tCot ^ Cq 
and {Co,tCot} is the only pair of conjugacy classes of involutions with this property. 
Furthermore, a direct computation shows (see also the formula in [231 4.3]): 

\CeA^n/2)\ = 2^l\nl2)\ and |Ciy„(a„/2)| = 2"(n/2)!. 

We can now state the following strengthening of the induction formula in [TJ 6.4.9]. 
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Proposition 3.7. Assume that n ^ 2 is even. Let r G {2,4, ... ,n} and consider the 
parabolic subgroup W = Wn-r x H,. where Wn-r = {u, Si, . . . , Sn-r-i) (type Dn-r) o^nd 
Hr = {sn-r+ii ■ ■ ■ , Sn^i) — &r- Let a' h {u — r)/2 and denote by the sign character on 
the factor Hr- Then 

Ind^^ (x^"''"^' Mer) =Y^ X^"'^^ + "further terms", 

a 

where the sum runs over all partitions a \- n/2 whose Young diagram is obtained from 
that of a' by adding r/2 boxes, with no two boxes in the same row; the expression 'further 
terms" stands for a sum of various x ^ IrrlW^n) which can be extended to Wn- 

Proof. By [7, Prop. 6.4.9] (and its proof), we already know that 

Ind^'J (x'"''"*"' K er) = x'"'''"' + "further terms" , 

a 

Ind^'J (x'"'""' ^Er) =Y^ X^"''^"^ + "further terms" , 

a 

where the sums run over all partitions a h n/2 as above and where /Iq G {±1}. So it 
remains to determine the signs fia- First note that the two "further terms" must be equal 
since the above induced characters are conjugate to each other under t. Hence, we have 

Ind{^7(x'"''+1 ® Sr) - Ind^7(x["''-1 ® Sr) = ^^(x'"'^'^^ - x'"'"''"') 

a 

where the sum runs over all partitions a h n/2 as above. To determine the signs, we 
evaluate both sides of this identity on the special element an/2- Let Co denote the con- 
jugacy class of an/2- We have an/2 ^ W and so Cq fl W ^ 0; furthermore, Co H W 
can only contain elements w G W such that w,twt are not conjugate (see Remark [3.6p . 
Consequently, Cq fl W is just the conjugacy class of W containing an/2- Now note that 

O'n/2 = 0"(n-r)/2 X Sn-r+lSn-r+3 " " " Sn-1 ^W' = Wn-2 X Hr- 

This yields 

(X'°''^l Ker)(fTn/2) = X^"''^K(^{n-r)/2)er{Sn-r+lSn-r+3 " ' ' Sn-l) = {-lY^^X^"' '^K(^{n-r)/2) 

and so 

ind^^,(X' ' ^er){an/2) - {-1} ' 77^ — 7 rrX' \(^{n-r)/2)- 

\<-^W'[<^n/2)\ 

Furthermore, by the formulae in Remark 13.61 we have 

\CwA^n/2)\ _r fix ] or/2 

77^ 7- TJ - [<=>n/2 - ^{n-r)/2 X fo^/aj 2 - 

|<-^WlCr(n-2)/2j| 

Thus, using also Lemma 13751 (applied to Wn-r), we conclude that 
iTid^l (x'"' +1 ® e,) {an/2) - Ind|^7 (x^"' ® e,) {an/2) 

= (-1)"/' 2"/2 [6„/2 : &^n-r)/2 X B./s] x"'(l). 



On the other hand. Lemma 13.51 applied to Wn yields that 
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where the sum runs over all partitions a h n/2 whose Young diagram is obtained from 
that of a' by adding r/2 boxes, with no two boxes in the same row. Now, by "Pieri's 
Rule" for the characters of 6n/2 (see [7, 6.1.7]), we have 

OL 

where the sum runs over all a as above. Hence, we conclude that 

OL a 

Since the left hand side equals the right hand side, the inequality must be an equality 
which means that /Xq, = 1 for all a h ri/2, as desired. □ 

Taking the special case r = 2, we obtain the following strengthened version of the 
"branching rule" for type 

Corollary 3.8. Assume that n ^ 2 is even. Consider the parabolic subgroup W = 
Wn^2^H2 where Wn-2 = {u, si, . . . , Sn-3) (type Dn-2) and H2 = (s„_i). Let a' h (n-2)/2 
and denote by ei the sign character on the factor H2- Then 

Ind^"] (x'"''+^ K £1) = ^ x'"'^^ + 'fuHher terms", 

a 

where the sum runs over all partitions a h n/2 such that a is obtained by increasing one 
part of a' by 1; the expression "further terms" stands for a sum of various x ^ Iri'(W^n) 
which can be extended to Wn- In particular, 

(indj:!;? ^ £i) , x'"'"' ) = for all a h n/2. 

Finally, we are able to describe the decomposition of Kottwitz' characters and 
for Wr, into irreducible characters. 



3.9. Assume that n ^ 2 is even. Consider the element (Tn/2 £ Wn in Remark 13.61 Let 
T\ be the character of the split version of Kottwitz' involution module for W„\ see 
Remark 12.31 By (TTj §3.3], we have 

ohn/2 a\-n/2 

where i^a G {il} for all a h n/2. But note that these signs have not been determined 
in [TTj. Using an inductive argument based on Corollary 13. 8[ it is shown in [ll Prop. 7.4] 
that Ua = 1 for all a h n/2. Thus, we have 

a\-n/2 a\-n/2 
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3.10. A complete set of representatives of the conjugacy classes of involutions in Wn is 
given as follows. Let l,j be non- negative integers such that I + 2j ^ n. Then set 

■=ti-- ■ tiSi+iSi+3 ■ ■ ■ Si+2j-l e Wn, 

where ti := t and ti := Si_itj_iSj_i for 2 ^ i ^ ra. Note that aij is the longest element in 
a parabolic subgroup of Wn of type Bi x Ai x . . . x Ai, where the Ai factor is repeated j 
times. In particular, aij is central in this parabolic subgroup and aij has minimal length 
in its conjugacy class; see also (TJ 3.2.10]. Every involution in Wn is conjugate to exactly 
one of the elements aij. Note that aij G Wn if and only if / is even. Furthermore, if n is 
odd, then every involution in Wn is conjugate (in Wn) to exactly one of the elements aij 
where / is even. Assume now that n is even. Then 

Cr0,n/2 = SlSs-- -Sn-l G Wn 

is the element already introduced in Remark ESI Let Cq be the conjugacy class of o"o,n/2 in 
Wn- Recall from Remark [3^ that Cq ^ Co and that {Co, Cq} is the only pair of conjugacy 
classes of involutions in Wn with this property. 

3.11. There is an alternative labelling of Irr(iy„) in terms of Lusztig's "symbols". To 
describe this in more detail, let (a, /3) h n and consider the corresponding irreducible 
character x = x*'"''''' ^ Irr(W^n); see Example 13.31 Choose m ^ 1 such that we can write 

a = (0 ^ ai ^ a2 ^ ••• ^ and /3 = (0 ^ A < /^s ^ • • • ^ Z?™). 

As in [12., §1], ^13| §4.18], we have a corresponding "symbol" with two rows of equal length 

Ai, A2, . . . , 

^/il, /i2, . . . , [Im, 

where Aj := a + z — 1 and yUj = /3j + z — 1 for 1 ^ i ^ m. We associate with x the following 
invariants. First, we set 

c(x) = c(a, /3) := number of i G {1, . . . , m} such that /ij ^ {Ai, A2, . . . , Am}, 
c?o(x) = c^ol",/?) := A + X] sup{ai_i,/3j}. 

In particular, if a = /3, then c(a, a) = and (io(a, a) = n/2. Next, we set 
^l = ^la,p)-= min{Ai,Aj}+ ^ mm{^i, fij} 

+ min{Aj, /ij} — -m(m — l)(4m — 5); 

see [T3t 4.6.3], pTt 22.14]. (Note that these definitions do not depend on the choice of m.) 

(a) We say that x is "o-special" if /^i ^ Ai ^ yU2 ^ A2 ^ . . . ^ yUm ^ A.^- 
In particular, if x is o-special then either a = /3or|/3|<|a|. Assume now that a ^ f3. 
Then x = x^"'^'^ ^ Irr(VF„) and the two extensions of x to Wn are x^°''^'> and x^^'°'\ 
Following Lusztig [T^ 17.2], we say that x^"''^'' is the '''' preferred extension" of x if the 
symbol Am{x) has the following property: the smallest entry which appears in only one 
row appears in the lower row. Using also [IHl 4.6.4], one easily verifies that: 
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(b) X is o-special if and only if a| = and x is the preferred extension of x- 

This property played a role in the proof of the main result of [6j for type Dn, and it will 
also play a role in the proof of Proposition 14.91 below. 

Proposition 3.12 (Kottwitz [HI §3.3 and §5.4]). Let l,j be non-negative integers such 
that I + 2j ^ n; consider the coresponding involution ai j G Wn- Thus, if I is even, then 
aij G Wn in an "ordinary" involution; on the other hand, if I is odd, then taij G Wn is a 
o-twisted involution. Let 

_ r T^^^, if I IS even, 

I T^.;, tf Its odd, 

Then the following hold, where {a, (3) is any pair of partitions such that \a\ + \l3\ = n and, 
as before, x^"'^^ denotes the restriction of x^°''^^ G Irr(iy„) to Wn- 

(a) We have {'^'ij,X^°''^^)wn = unless x^°''^^ is o-special and = j. 

(b) //x^"'^^ o-special and \(3\ = j, then 



\j + I - do{a, f3) 



(binomial coefficient); 



in particular, the multiplicity is zero unless do{a, (3) ^ j + 1 ^ do{a, (3) + c(a, (3). 
(c) If 3 < n/2, then (T;^^, x^^'^V^ = unless a ^ [3; zf2j = n, then (T;^^, x^^'^^V^ = 
unless a = (3. 

Proof. First assume that j < n/2; then aij is not the special element an/2 in Remark 13.61 
The desired multiplicities in (a) and (b) are explicitly determined in [TTl §3.3 and §5.4]. 
A similar argument applies to the case j = n/2 and / = 0. Using Example 13. 4[ we obtain 

in this already mentioned in f l3.9p . □ 

In order to prove Kottwitz' conjecture, our task now is to find similar formulae for the 
numbers of elements in the intersections of left cells with ordinary or o-conjugacy classes 
of involutions in Wn- 

Remark 3.13. Let £ be a two-sided cell of Wn such that ^ ^ (t. By O 4.6.10, 5.25], 
this can only happen if n is even; in this case, we have 

Irr(VF„ I £) = {x} where x = x'"'^^ fo^' some a h n/2. 

Note that this implies that [r]i = x for every left cell FCC. (More precisely, the above 
statement on Irr(PF„ | €) implies that [F]i is a multiple of x; but then [131 12.17] shows 
that [F]i is multiplicity-free.) Now let C be a o-conjugacy class of o-twisted involutions 
in Wn- In Remark 12.91 we have seen that C fl F = 0. We can now also show that 

{Tl,[T],)w„ = ioTweC. 

Indeed, we are in the case where / 7^ 1 is odd in Proposition 13.121 Then the formulae 
show that all irreducible constituents of are of the form x^"''^^ where a ^ (3. Hence, 
we must have (T* , [F]i)vi/„ = since [F]i = x'"'^' for some a h n/2. 
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4. The extended Iwahori-Hecke algebra 

The aim of this section is to estabhsh certain positivity results for leading coefficients of 
character values of Iwahori-Hecke algebras in the quasi-split case. The analogous results 
in the split case where shown by Lusztig [131 7.1], fl6\ 3.14]. The arguments are similar in 
the quasi-split case but some additional care is needed in choosing the correct extensions 
of the characters in 1tt'^{W). Then Proposition 14.111 formulates the main applications to 
type Dn- We shall need a number of results from Lusztig's book [13] and [16\ so, as in 
Remark \2.15\ we assume that is a Weyl group and that o is "ordinary" in the sense of 
[ini 3.1]. Let W = (VT, 7) be the semidirect product as in Remark EH 

4.1. We begin by recalling some results concerning the representation theory of the (split 
semisimple) algebra Hk = K ®a H, where K = Q(f ) is the field of fractions of A. (See 
(12. 7p for the definition of H.) Via the specialisation w i-t- 1, we obtain a canonical bijection 

Irr(iy) ^ Irr(Hi^), x ^ Xv] 

see [131 3.3]. We have XviT^) G A for all w G W . For x ^ Irr(14^), we define 

:= min{z ^ | v\.^{Ty,) G I^v] for all w G W}. 

Then there are well-defined integ G Z such that 

v^'^XviT^) = {-lY^'"^c^,x mod vZ[v] for all weW. 

These are Lusztig's "leading coefficients of character values"; see [TSj Chap. 5], [16]. Note 
that the sum of all terms ^ [w G W) is a strictly positive number. Consequently, there 
is a well-defined positive rational number such that 

cl,x = X(l) fx- 

In fact, it turns out that fy,>Ois an integer; see [131 4.1]. We have the following relation; 
see [131 Cor. 5.8]: 

^^.x = /x ([r]i, for any left cell F of W. 

In particular, if £ is a two-sided cell of W and c^_^ 7^ for some w E (t, then x £ Irr(iy | 
€). We will now have to consider "quasi-split" versions of these constructions. 

4.2. As in [131 3.3], we can define an extended algebra H with an A-basis {To- | a G W}. 
For this purpose, we define a function L: Wn — t- Z by Ll^w) = i{w) for any w G Wn 
and z = 0, 1; in particular, L is an extension of the length function i on W. Note that 
-^(7) = and L{^w) = L{w~^'-f) for all w G W. Then the multiplication in H is given as 
follows: 

T^T;, = T^o' if a,a' eW are such that L{aa') = L{a) + L{cx'), 

Thus, H can be identified with the A-submodule of H spanned by all {w G W); note 
also that H = H if o = 1. Let {C^ | w G VT} be the Kazhdan-Lusztig basis of H as 
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defined in (12. 7p . Following [121 3.1(a)], we extend this to a basis of H by setting 

y£W,y<w 

Correspondingly, we also have notions of left, right and two-sided cells in W; in order to 
avoid any confusion with the analogous notions for W itself, we shall call them the left, 
right and two-sided L-cells in W. One easily sees that we have the following relations 
between the cells in W and the L-cells in W. 

(a) If r is a left cell in W, then 1+ := T U 7r is a left L-cell of W. All left L-cells of 
W arise in this way. 

(b) If r, F"*" are as in (a), then the corresponding characters of W, W are related by 

[F+]i = Ind{5;([F]0. 

(c) If C is a two-sided cell of W, then C"*" := £ U 7^ U U 7^7 is a two-sided L-cell 
of W. All two-sided L-cells of W arise in this way. 

(See [m §16], [ini 3.1]; a related setting is considered in [3 2.4.9].) 

4.3. We extend the constructions in (14. ip to H. Let K = Q(f ) be the field of fractions 
of A. Then H^^ := K ®^ H is a split semisimple algebra. Via the specialisation v ^ 1, 
we obtain a canonical bijection 

Irr(W^) ^ Irr(Hi^), X ^ Xv 

which is compatible with the restriction of characters from to on the one side, and 
with the restriction of characters from H to H on the other side; see [T3l 3.3]. We have 
XviT„) G A for all cr e W. For x ^ Itt{W), we define 

:= min{z ^ | v'Xv{Ta) G ^v] for all a G W}. 

Then there are well-defined integers Ca,x ^ ^ such that 

v''^X^,{T^) = (-l)^("^c<,,^ mod vZ[v] for all aeW. 

Again the sum of all terms c^^^ (a G W) is a strictly positive number. Consequently, there 
is a well-defined positive rational number such that 

The relation between a^, f^. and the analogous invariants for the ireducible characters of 
W are given as follows; see [51 Prop. 2.4.14]. Let x ^ Irr(iy) and x ^ Irr(iy) be such 
that X occurs in the restriction of x to W. Then 

(a) = a^ and x{l) = 2 x(l) fx- 

Assume now that x is an extension of some X = ^ Itt{W). Then we have the following 
relation with the left cells of W; see [121 Cor. 5.8]: 

(b) Yl c?-,x = fx ([r]i, X)w for any left cell F of W. 
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In particular, if £ is a two-sided cell of W and c-yy^^^^ ^ for some w G W, then x ^ 
Itt{W 

Remark 4.4. Let x ^ Irr(14^) and assume that x" 7^ X- Then x ■= ^^d^ix) e Irr(iy). 
Correspondingly, if V is an H;^-module affording Xv, then 

V = Hk ®Hk V 

is a H/i-module affording x^,; note that H;^ is free as an H^^-module, with basis {Ti, T^}. 
One easily sees that this implies that 

Xv(T^) = Xv{Tw) + xl{Tw) and Xv{T-fw) = for all w eW. 
Hence, we obtain that 

Cw,x = c^,x + '^w,x° and c^w,x = for all w G W. 

4.5. Recall from ^ 4.1] that x e Iit{W) is called ''speciar if = b^. By [131 4.14.2, 
5.25], the sets Irr(Vr | €) (where € O W is a two-sided cell) are explicitly known; in 
particular, it it is known that each set Irr(14^ | (t) contains a unique special character. 
Now let be a two-sided L-cell of W and define 

lrr{W I €) := {x E lir{W) \ {lnd%{x),x)w ^ some x e Irr(iy | €)] 

where £ is a two-sided cell of W such that £ = (One easily sees that this does not 
depend on the choice of note that there only is a choice if C 7^ Using (14. 2p . we see 
that we obtain a partition 

Irr(l^) = ]J I ^) 

c 

where € runs over all two-sided L-cells in W. We now define what it means for an 
irreducible character x ^ Irr(H^) to be ^^o-speciaT . 

(a) Assume that the restriction of x to is not irreducible. Then we say that x is 
o-special if x = Iiid|^(x) for some special x ^ Irr(iy). (Note that x is special if 
and only if x^ is special.) 

(b) Otherwise, x is the extension of some x ^ Irr(iy). In this case, we say that x 
is o-special if x is special and x is the '^preferred extension" of x in the sense of 
Lusztig [la 17.2]. 

With the above definitions, each set Irr(Ty | €) will also contain a unique o-special 
character of W. Note also that, if W of type D„ and o is as in Example 13. 4[ then these 
definitions are consistent with those in (13. lip . 

Example 4.6. Let W = Wn be of type D„. Let £ be a two-sided cell of Wn and 
Xo S Irr(iy„ I €) be the unique special character. Let F be a left cell contained in 
Then the following hold: 

(a) [r]i is multiplicity-free with exactly /^^ irreducible constituents (one of which is 
Xo); furthermore, V contains exactly /^q involutions of Wn- (See [131 12.17].) 

Now let o be the non-trivial graph automorphism as in Example 13.41 We identify W with 
a group Wn of type Bn- First we note: 
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(b) L: Wn — Z is a weight function in the sense of Lusztig [T7]. Thus, H is the 
generic Iwahori-Hecke algebra associated with Wn,L as in [17]; furthermore, the 
notions of left, right and two-sided L-cells of Wn in (14 .211 correspond exactly to 
the analogous notions in [T7j . 

(c) We have = a| for all x e Irr(iy„). (See [17, 22.14].) 

Let £ be a two-sided L-cell of Wn and Xo ^ ^(W^n I be the unique o-special character. 
Let r be a left L-cell contained in €. Then we have, where c(xo) is defined in (13. lip : 

(d) [r]i is multiplicity- free with exactly /^^ = 2'^^^°^ irreducible constituents (one of 
which is Xo); furthermore, F contains exactly f^.^ involutions of Wn- 

Indeed, there are two cases. Assume first that xo is an extension of a special character 
Xo e Irr(W„). Let C be the left cell of Wn such that xo e Irr(Vr„ \ (t). By (^A^ (c). we 
have Irr(VFn | ^ Ii'r'^(M/„)- So (a) and (I4.2p (b) imply that [r]i is multiplicity- free with 
exactly 2f^^^ irreducible constituents (one of which is Xo)- By (I4.3p (a). we have f^^ = 2/^^. 
Now assume that xo is obtained by inducing a special xo ^ Irr(Vrn) to Wn- Then n is 
even and Xo = x'"'^^ ^oi some a h n/2. Again, let (t be the left cell of Wn such that 
Xo e lTT{Wn I £). Then [r]i = xo for any left cell L C see Remark ESI So (K^ (h) 
implies that [r]i = Xo = x*'"'"'' is irreducible. By (I4.3p (b). we have /^^ = f^^. In both 
cases, the equality = 2^*^*"^ follows from the explicit formula in [T7t 22.14]; note that 
c(xo) = in the second case. This completes the proof of the statement concerning the 
decomposition of [r]i. To prove the statement concerning the involutions in F, we argue 
as follows. By (b), we can apply [21 Theorem 1.1] to H which shows that the number of 
(ordinary) involutions in F equals the number of irreducible constituents of [F]i (counting 
multiplicities). Since [F]i is multiplicity-free, this yields the desired statement. 

4.7. Assume that {W,S,o) arises from a connected reductive algebraic group G and a 
Frobenius map F, corresponding to some F^-rational structure on G. Thus, W is the 
Weyl group of G with respect to an F-stable maximal torus which is contained in an 
F-stable Borel subgroup of G; furthermore, w is the map induced by F on W. Let 

G = . For each x ^ Irr*(I^), let R^. be the corresponding "almost character" of G 
(see [131 3.7]), where x G Irr(Vr) is an extension of x- (If we choose another extension x' 
of X, then R^./ = i-R^O 

Uch(G') = {p G Irr(G') | {R<,,p)g for some x e Irr^(l^)} 

be the set of unipotent characters of G. For any two-sided cell ^ oiW such that = 
we denote by Uch(G' | €) the set of all p G Uch(G) such that {R^,p)g for some 
X G Irr(iy I €.). By the "Disjointness Theorem" [131 6.16], we obtain a partition 

Uch(G) = ]JUch(G I €) 

where C runs over all two-sided cells of W such that £^ = C All the multiplicities {R^, p)g 
are explicitly described by [131 Main Theorem 4.23]; this involves a certain Fourier matrix 
and a function A: Uch(G') — )■ {±1}. 
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To state the following result, we introduce the following notation. For x ^ Irr^(H^), we 
set 

c^w,x ■= c^^,^ for all weW, 

where x ^ Irr(Ty) is an extension of x to W. 

Proposition 4.8 (Lusztig [131 7.1], [IS])- In the above setting, let € be a two-sided cell 
of W such that €^ = €. Assume there exists some xo ^ Irr^(W^) and an extension 
Xo G Irr(l^) of xo such that 

{*) A{p){R^„p)g > for all p G Uch(G^ | €). 

Then c*^^^^^ ^ for all w G furthermore, c*^^^^ > for all w E (t such that w^, 
belong to the same left cell ofW. 

Proof. First consider the inequality c'^ui,xo ^ ^ tf G C In [131 7.1], this is proved 

assuming that F acts trivially on W and A(p) = 1 for all p G Uch(G | €.). But the same 
proof gives the more general statement above. Let us briefly sketch the main ingredients. 
For each x ^ Irr*(14^) (other than xo), let us fix some extension x ^ Irr(H^). Let w G C 
and consider the class function 

R"/w ■= ^-rw,xR'x 

XGlrr«{W^) 

on G. (Note that this is independent of any choices.) Since w G we have that R.yw is 
a linear combination of the unipotent characters in Uch(G | €); see [131 5.2]. Since the 
functions {i?^ | x ^ Irr*(Vr)} form an orthonormal system (see [TBI 3.9]), we obtain 

C-ywao = {R-XO^ P)g {R'yw, P)g- 

Now let p G Uch(G' | €) be such that the corresponding terms in the above sum are 
non-zero. Then [T3| 6.19] shows that (— l)'^xo+^('") = A(p). Hence, we obtain 

c;^,xo = (-l)'''^''^'^"^c,.,xo = E A(p)(%o,p)g {R,w,p)g- 

peUch(G|£) 

Now, by the "Disjointness Theorem" [T^ 6.17], R^^i is an actual character of G and so 
{R-yw,p)G ^ for all p G Uch(G' | C). Since (*) is assumed to hold, we conclude that 

Finally, assume that w G C is such that w^, w^^ belong to the same left cell of W. Then 
we must prove that c*^^^^ ^ 0. Now, the above expression for c*^ .^^ (together with (*)) 
shows that it will be sufficient to prove that that there exists some p G Uch(G' | €) such 
that {R-yyj,p)G 7^ 0. For this purpose, it is enough to show that R^yj ^ 0. Furthermore, 
since the class functions {R^} are linearly independent, it will be sufficient to show that 
Cyw^x 7^ some x ^ Irr*(Vr). But this follows by an argument involving Lusztig's 
asymptotic algebra J; see [TOl 3.1]. Indeed, this algebra has a basis {t„ \ a G W} where 
the structure constants are integers. It is known that J is a "based ring" in the sense of 
[T6| §1]; see [161 3.1(j)]. This has several consequences. First of all, by [161 3.1(k)], the 
elements a, belong to the same left L-cell in W if and only if ^ 0. Furthermore, 
by [m 1.2(b)], we have 7^ if and only some irreducible character of J has a non-zero 
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value on tg.- Finally, by ^ISi 3.4(a), (e)], the leading coefficients c^^ can be interpreted 
(up to signs) as the values of the irreducible characters of J on tg.- Thus, we have: 

cr, cr^^ belong to the same left L-cell -^^ c^ ,^ 7^ for some ip E Irr(l^). 

Now return to our element w E €. such that w^, w^^ belong to the same left cell of W. 
Since o permutes the left cells of W, we also have that w, {w^)~^ belong to the same 
left cell of W. Consequently, since (7^)"^ = w~^'j = 7(w*)~^, the elements 'jw, {■yw)~^ 
belong to the same left L-cell of W. So the above equivalence shows that there exists 
some ip G Irr(14^) such that c^^^ 7^ 0. But then Remark 14.41 implies that ip must be an 
extension of some ip G Itt'^{W), as required. □ 

Proposition 4.9. Assume that we are in the setting of ( [^. T] ). Let (t be a two-sided cell of 
W such that = £. Let xo ^ Irr(Vr) be the unique special character in lrT{W \ €); we 
have Xo = Xo- Then condition (*) in Proposition \4 . 8\ holds if Xo is the o-special extension 
of Xo in the sense of ( [^.5[ ). 

Proof. By standard reduction arguments, it is enough to prove this in the case where W is 
irreducible. If F acts trivially on W, then the multiplicity formula in jl3, Main Theorem 
4.23] shows that {R^^^,p)c = ^(p) for all p G Uch(G' | £). (The special character xo 
corresponds to the pair (1, 1) in the set where is the finite group associated 

with £.) Hence, the assertion is clear in this case. So let us now assume that F does not 
act trivially on W. Then we only have 2 cases to consider: 

(a) W is of type Eq or An and o is given by conjugation with the longest element. 

(b) W = Wn is of type Dn and o is given as in Example 13.41 

Assume that we are in case (a). Then x^ = X for all x ^ Irr(l^). Given x, the "preferred 
extension" x is determined by the condition that 7^0 acts as (—1)'*'^ in a representation 
affording x. The assertion then follows from the description of the Fourier matrix in 

4.19] and the A-function in p. 124]. Now assume that we are in case (b). The 
"preferred extensions" are described in (13. lip . We have A(p) = 1 for all p G Uch(G); see 

6.18.5, 6.19]. The assertion now follows from the description of the Fourier matrix in 
[131 4.18]; see also [121 Theorem 3.15]. (This has also been discussed in some detail in the 
proof of [HI Theorem 5.1].) □ 

Lemma 4.10 ("The basic identity"; cf. [H §3]). Let (E be a two-sided cell of W such 
that (t^ = C Let T be a left cell of W such that F C ^ and C be a o-conjugacy class of 
o-twisted involutions ofW. Then 

([r]i,x)pv 5Z ^7«',x = X(l) /or a/; X e Irr''(iy), 

where x ^ Irr(iy) denotes a fixed extension of x & Itt^(W) to W . 

Proof. If o = 1, then this is proved in [H Lemma 3.1]. The general case is completely 
analogous. First, as in the proof of [H Lemma 1.2], one verifies that TgoZ = ZTg for all 
s E S, where 

Z := ^(-1)^("')T^ G H. 
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Consequently, the element Z := '^^(zci~'^Y^'^^ '^-yw ^ H lies in the centre of H. Once this 
is established, the proof proceeds exactly as in [H Lemma 3.1]. All the required properties 
of the leading coefficients c^w,x the structure constants of the Kazhdan-Lusztig basis 
of H hold by [Ml 3.1-3.4]. ' □ 

We now apply the above results to type D„. 

Proposition 4.11. Let W = Wn be of type Dn and o be as in Example \3.4\ We identify 
W with a group Wn of type Bn- Let € be a two-sided cell of Wn and xo ^ Iri'(W^n) be the 
unique special character in lTT{Wn \ (t)- Then the following hold. 

(a) Assume that £^ = C and let xo ^ be the preferred extension of xo = Xo- 
Then 

cL,xo ~ ^ f^''^ o-twisted involutions w E C 
furthermore, each left cell FCC contains exactly f^^ o-twisted involutions. 

(b) Let C be a o-conjugacy class of o-twisted involutions in Wn. Then 

\Cr\€\= Xo(l)|C n r| for any left cell T C (E. 

Proof, (a) Let G C be a o-twisted involution. Then = belong to the same left 
cell. By Propositions 14.81 and 14. 9^ we conclude that c^^^^^ > 0. In order to show that 
'^tw,xo = I5 we use a counting argument. Let F C C be any left cell. Since c^^^^^ > for 
all o-twisted involutions if G F, we have 

(number of o-twisted involutions in €) ^ ^^Cj^,xo' 

with equality only if c^^^^^ = 1 for all o-twisted involutions w eT. By (14.31) (b). the right 
hand side equals /xo([r]i, Xo)iy„- By Example I4.6r a). we have ([F]i,xo)Ty„ = 1 and so 

(number of o-twisted involutions in F) ^ f^^. 

Now consider the left L-cell F"*" = F U tF of Wn- Using Example 14.6( a) and Remark 12. 4[ 
the above inequality can be rephrased as: 

(number of ordinary involutions in F"^) ^ 2/^(,, 

where equahty holds if and only if equality holds in all the previous inequalities. But 
then Example 14.6( d) shows that all the previous inequalities must be equalities; note that 
= 2/^(, in this case. In particular, c*^^^^ = 1 for all o-twisted involutions w eT. It also 
follows that the number of these o-twisted involutions equals /^^g. Thus, (a) is proved. 

(b) If 7^ (C, then both sides of the equality are zero by Remark 12.91 So let us now 
assume that (C* = C and let Xo be as in (a). By Example 14.6( a). we have ([F]i, Xo)w„ = 1- 
It remains to use the identity in Lemma I4.1UI □ 

5. Twisted involutions in type D„ 

Throughout this section we place ourselves in the setting of Example 13. 4[ Thus, n ^ 2 
and W = Wn is a Coxeter group of type Dn, with generators u,Si, . . . , s„_i. Let w ^-^ 
be defined by = si, = u and = Sj for 2 ^ i ^ n — 1. We identify the semidirect 
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product W = W>i{o) with the Coxeter group Wn of type _B„ with generators t,si, . . . , s„_i 
as in Example 13.31 Recall that, under this identification, we have 

= twt for all w G Wn- 

Let L : Wn — ?■ Z be defined as in (14.21) . We have already noted in Example 14.6( c) that L 
is a weight function in the sense of Lusztig [T7j; explicitly, we have 

L{t) = and L{si) = L{s2) = ... = L(s„_i) = 1. 

We shall consider the left, right and two-sided L-cells of Wn- In Theorem 1 5. 3 j we state a 
modified version of Kottwitz' conjecture for all (ordinary) conjugacy classes of involutions 
in Wn- This crucially relies on the construction of the modified involution module in 
Lemma 15. 2[ Then note that any involution in Wn is either an ordinary involution in 
Wn or corresponds to a o-twisted involution in Wn- In Corollary 15. 4[ we will see that 
the modified version of Kottwitz' conjecture for Wn encapsulates both the split and the 
quasi-split version of Kottwitz' conjecture for Wn- 

Throughout, it will be convenient to allow also the possibility that n = 0, 1, where 
Wo = {1}, Wi = and Wo = Wi = {1}. 

Remark 5.1. We have the following relation between the length function i on Wn and the 
length function i on Wn- Let w G Wn and 1 ^ i ^ n — 1. Then we have 

i{wsi) < i{w) iiwsi) < i{w) iitwsi) < i{tw)- 

Indeed, first note that, by \I\ 1.4.12], we have (i{w) = i{w) + it{w), where £t{w) denotes 
the number of occurrances of t in a reduced expression of w in terms of the generators of 
Wn- This implies the first equivalence. To prove the second equivalence, we distinguish 
two cases. Suppose first that £(tw) > i{w)- Now, if i{wsi) < i{w), then £(twsi) ^ i{w) < 
i{tw), as required. Conversely, assume that i{twsi) < i{tw)- Since i{tw) > i{w), this 
implies £(twsi) = i{w)- So we must have £{wsi) < i{w) by [7i Lemma 1.2.6]. (Otherwise, 
we would have twsi = w and so t, Si would be conjugate, a contradiction.) The argument 
for the case i{tw) < i{w) is similar. 

Lemma 5.2. Let C be an (ordinary) conjugacy class of involutions of Wn- Let M he a 
Q-vector space with a basis {a„ \ a G C}. Then M is a Q[Wn]-module, where the action 
is given by: 

~ _ j —o-a if SiO = a Si and i{o'Si) < ^(cr), 

y O'Sicrsi otherwise, 

for 1 ^ i ^ n — 1. Furthermore, let Tc denote the character ofWn afforded by M. 

(a) If C ^ Wn and C is a single conjugacy class in Wn, then the restriction ofTc to 
Wn is Kottwitz' character Tq for Wn (split case, see Remark l27^) . 

(b) If C Wn and C consists of two conjugacy classes in Wn, then n is even and the 
restriction of Tc to Wn equals the sum of the two characters T^^^^ and T\^^^^^ in 



24 



Geek 



(c) If C ^ Wnt, then C = {ta \ a & C} is a o-conjugacy class of o-twisted involutions 
in Wn and the restriction ofTc to Wn is Kottwitz' character T'^ forWn (quasi-split 
case). 

Proof. If C C Wn, then this resuh is contained in |6l Prop. 2.4], with the only difference 
that the length condition is expressed in terms of the length i on Wn- But then the first 
equivalence in Remark 15.11 allows us to rewrite this condition as above. By [6l Rem. 2.2], 
the character of the restriction of M to Wn is T^. This yields (a) if C is a single conjugacy 
class in W^, otherwise, n must be even and C = CqU tC^t where Cq is the conjugacy class 
of the element an/2 in Remark [3. 6 j this yields (b). 

Now assume that C C tWn- Then recall from Remark 12.41 that C := {ta | cr G C} is a 
o-conjugacy class of o-twisted involutions in Wn- Let M be a Q-vector space with a basis 
{ttw I w G C}. By [211 7.1] (see also p^), we already know that M is a Q[PV„]-module, 
where the action is given by the following formulae for any s G s„_i}: 

_ / —o-w if s^w = ws and £{ws) < i{w), 

^ \ O's'^ws otherwise. 

By fl2.6p . the character of Wn afforded by M is T^. Via the linear map M — )■ M, 
a^j atw, we can transport this action to M. The action of Wn on M is given by the 
following formulae for any s G {u, Si, . . . , s„_i}: 

~ _ j —CLa if sa = as and i{tas) < i(ta), 

\ CLsas otherwise. 

Now, by [20t 0.4], this action can be extended to Wn via the formulae: 

~ _ j —Cia if Sia = a Si and i{tasi) < i{ta), 

~ \ ds.as, otherwise; 

Then Remark l5 . 1 1 shows that the conditions involving the length function i on Wn can be 
rewritten in terms of the length function i on Wn- □ 

We can now state the main result of this section. 
Theorem 5.3. Let C be any (ordinary) conjugacy class of involutions in Wn. Then 

(tc, [f]i)^^ = |C n f| for any left L-cell t C Wn, 
here, Tc is the character of the Q[Wn]-module M in Lemma \5.^ 

The proof will be given in flS.lOp . at the end of this section. 

Corollary 5.4. Assuming the truth of Theorem \5.3[ both the split and the quasi-split 
version of Kottwitz' Conjecture {27^ hold for Wn. 

Proof. As far as the split version is concerned, the argument is given in [H Cor. 7.6]; this 
also uses the formulae in f l3.9p for T^^^^ and Tj^^^^^ (where the signs have been fixed). 
Now consider the quasi-split case. Let C be a o-conjugacy class of o-twisted involutions 
of Wn- Then C := {tw \ w G C} is a conjugacy class of involutions of Wn which is 
contained in the coset tWn, see Remark 12.41 Let F be a left cell of Wn and F = F U tF 
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be the corresponding left L-cell of Wn- Then, using fl4.2p (b). Lemma \572\ c). Frobenius 
reciprocity and Theorem 15. 3[ we obtain 

(T^^, [r]i)H.„ = (Tc,[f]i)^„ = |cnf|. 

Since C C tWn, the right hand side equals |Cntr| = \t{C nr)| = \C nr|, as required. □ 



We now turn to the proof of Theorem 15. 3j this will require a number of preparations. 

Proposition 5.5. Let C be a conjugacy class of involutions in Wn- Assume that aij G C 
where l,j ^0 are such that I + 2j ^ n; see Then, using the notation in 

we have 

c{a,(3) 
J + 1- do{a,(3)^ 



where the sum runs over all (a, /3) h n such that is o-special, = j and do^a, 13) ^ 

j + 1 ^ do{a, 13) + c{a, (3) . 

Proof. Assume first that n is even, / = and j = n/2. Then, by f l3.9p and Lemma IF^ b). 
the restriction of Tc to Wn equals 

a\-n/2 

So Frobenius reciprocity immediately implies that = accordance with 

the formula stated above. Now assume that j < n/2 and let (a, (3) be a pair of partitions 
such that |a| + \(3\ = n. Then Frobenius reciprocity. Proposition 13.121 and Lemma 15.21 
show that 

(Tc, IndZlix^"'^^))^^ = unless a^/3,\/3\=j and x^'^'^^ is o-special; 
furthermore, if a 7^ /3, = j and x^""'/^^ is o-special, then 

(Tc, Ind{^^(x'"''^^))^ = binomial coefficient as above. 
Now let a 7^ /3. Since 

indg::(x[-^i) = x(-^) + x(^-), 

it will be sufficient to show that 

(*) (tc,x^"''^)>^^ = unless |«| > 

Now, by Example I3.10[ we can assume that a = <7ij is the longest element in a parabolic 
subgroup Wi C Wn where / C {t,si, . . . ,s„_i}; furthermore, a is central in Wj. Then 
Cyj/^((j) = Y t< Wj where F is a certain set of distinguished coset representatives of Wj 
in Wn] see |6l §2]. By the argument in [6l Lemma 2.1] (see also [6l Rem. 3.3]; this is 
essentially the same argument as in fl2.6p ). we have 

^^^<;j.^e.) 

where the homomorphism e^j: C^^^{a) — t- {±1} is given by 

e^iyw') = (_i)^V)-^*K) for all y G f and w' G Wj. 
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Then (*) is shown in ^ Lemma 3.4]. (Note that, in [6J, it is generally assumed that 
C C Wn but in the proof of [51 Lemma 3.4], this assumption is irrelevant.) □ 

Remark 5.6. Let X C Wn be any subset which is a union of (ordinary) conjugacy classes 
of involutions in W„. Then we set 

c 

where C runs over the conjugacy classes contained in X. In particular, this applies to the 
set of all involutions in Wn, which we denote by I„. With this notation, we have 

XSlrr(iy„) o-special 

This immediately follows from Proposition 15. 5^ by summing over all l,j ^ such that 
l + 2j ^ n. 

Lemma 5.7. Let (t be a two-sided L-cell ofWn and C be any ordinary conjugacy class of 
involutions in Wn- Then 

\Cn€\ = Xo(l)|C n f I for any left L-cell f C 
where Xo ^ Ii'r(W'„) is the unique o-special character in liiiWn \ C). 

Proof. Let C be a two-sided cell of Wn such that € = see (14. 2p . Then we also have 
r = r U tr for some left cell F C C of Wn- Let xo ^ Ii'r(ty„ | C) be the unique special 
character. By p, Exp. 4.5], we already konw that 

(*) |cn £| = xo(i)|cnr| accWn. 

We now distinguish two cases. 

Case i. Assume that CC* = €. Then = CC+ = £ U t(t. Furthermore, Xo is the preferred 
extension of Xo; in particular, Xo(l) = Xo(l)- Now, if C C Wn, then C H ^ = C H d and 
C n F = C n F. So the assertion holds by (*). 

On the other hand, if C C tWn, then C := {ta | cr G C} is a o-conjugacy class of 
o-twisted involutions in Wn- In this case, we have C fl C = t{C fl €) and C fl F = t{C fl F). 
So the assertion holds by Proposition I4.11f b). 

Case 2. Assume that ^ Then £ = = (T U tCU £t U tCt. If C C tWn, then both 
sides of the desired identity are zero. (Indeed, we have C"^ = £ by [131 5.2(iii)] and so, if 
1 = {twY = twtw = w^w, then = G £ fl a contradiction.) Now assume that 
C C Wn. Then 

\cn^\ = \cn€\ + \cn t€t\ = 2\cn€\. 

By (*), we have |C fl C| = Xo(l)|C fl F| and so |C fl £| = Xo(l)|C fl F|. It remains to note 
that, since 7^ C, we have Xo Xo and so xo is obtained by inducing xo from Wn to 
Wn, in particular, Xo(l) = 2xo(l)- D 

Let £ be a two-sided L-cell of Wn- We say that ''Kottwitz' Modified Conjecture holds 
for if, for any conjugacy class of involutions C in Wn, we have 

(Tc, [f ]i)^;j,^ = |C n f| for all left L-cells f C £. 
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The following remark, together with fl5.9p . will provide the basis for an inductive proof of 
Theorem 15.31 where we proceed one two-sided L-cell at a time. 

5.8. Let wq G Wn be the longest element. Let C be a conjugacy class of involutions of Wn- 
Let M be the corresponding Q[W„]-module as in Lemma [5.21 Since Wq is central in Wn, 
the_set Cwq also is a conjugacy class of involutions in Wn- Let Mq be the corresponding 
Q[iy„]-module. Then we have 

(a) Mo = M^e' and Tc^o = ^c® e', 

where e': Wn — )■ {±1} is the homomorphism given by e'{t) = 1 and e'{si) = —1 for 
1 ^ i ^ n — 1. This follows by an argument entirely analogous to that in [IJ Lemma 5.2]. 
Now let f be a left L-cell of Wn- Then Two also is a left L-cell of Wn] see [13 11.7]. We 
show that 

(b) [rwo]i = [ti]®e'. 

Indeed, by f l4.2p (b). [r]i is obtained by inducing [r]i from Wn to Wn where F is a left cell 
of Wn such that F = F U tT. If n is even, then wq e Wn and this is the longest element in 
Wn- So Twq = (Twq) U t(Fwo)- By [TSJ Lemma 5.14], we have [Fwo]i = [r]i ® £^ where e 
is the sign character of Wn- Since e is the restriction of e' to Wn, this implies (b) in this 
case. Now assume that n is odd. Then wq := two ^ W^n and this is the longest element in 
Wn, furthermore, F = F* = tTt- So we obtain Twq = Twq U t(Two)- Using once more [T3| 
Lemma 5.14], this implies (b) in this case as well. We conclude that 

(c) (tc, [T]i)w^ = Cicwo, [^u)o\i)^^ for any left L-cell f of Wn- 

In particular, Kottwitz' Modified Conjecture holds for a two-sided L-cell € if and only if 
it holds for the two-sided L-cell Cwo- 

Next, there is a standard combinatorial procedure by which certain arguments about 
two-sided cells can be reduced to so-called "cuspidal" two-sided cells. This appears and 
is used at various places in Lusztig's work; see, for example, [121 8.1] and [T51 17.13]. We 
have also used it in [H §6] to deal with Kottwitz' conjecture in type Bn- Let us explicitly 
describe this procedure in our present context. 

5.9. For any r G {0, 1, . . . , n}, we have a parabohc subgroup Wn-r = {t, Si, ■ ■ ■ , Sn-r-i) ^ 
Wn of type Bn-r (where Wo = {1} and Wi = {l,t}). Following Lusztig ^ 1.8], [ISl 4.1], 
we define an additive map 

Jr - Z[lTT{Wn-r)] ^ nMWn)] 

as follows. Consider the parabolic subgroup W' = Wn-r x Hr Wn where Hr = 
{sn-r+i, - - - , Sn-i) — &r- Let x' G lYT{Wn-r) and Er be the sign character on Hr- Since 
= ^{f ^ l)/2, we have the implication 

(lndU:7(x'K£r),x)- 7^0 ^ a^>a^, + r(r-l)/2 
for all X ^ ^(M/'n). We set 

X 
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where the sum runs over all x ^ Ii'r(PVn) such that a^^ = a^/ + r(r — l)/2. Now let € 
be a two-sided L-cell of Wn- Following [131 8.1], [ISl 17.13], we say that C is ''smoothly 
induced' if there exists some r G {1, . . . ,n} and a two-sided cell L-cell C of Wn-r such 
that Jr establishes a bijection 

(a) Irr(iy„_, | C') ^ Irr(W^„ | £), x' ^ Jr(x )• 
As in [I] Remark 6.2], one easily sees that then the following holds: 

(b) c(xo) = c(xo), doixo) = doix'o) + [r/2\ and \/3\ = + [r/2\ , 

where xo = x*'"''^'' ^ ^(W^n | ^) and x'o = x*'"'''^''' ^ IiT(W^n~r | are the unique o-special 
characters. Now {wo,r} is a two-sided cell in Hr where wo,r ^ -f^r is the longest element; 
furthermore, lii^Hr \ {wo,r}) = {^r}- Consequently, £'w;o,r ^ W^' is a two-sided L-cell 
(with respect to the restriction of L to W); thus, using also [HI 43.11(b)], we have 

(c) €.'wo,r C C and Irr(W^' | €.'wo,r) = {x' ^ Sr \ x' e Irr(iy„_, | €')}. 

Finally, the point of these definitions is that every two-sided L-cell € of Wn is either itself 
smoothly induced, or the two-sided L-cell Cwq is smoothly induced (where Wq G Wn is the 
longest element), oi n = d? for some c? ^ 2 in which case C is uniquely determined; in the 
last case, €. is called "cuspidal" and determined by the condition that the unique o-special 
character in lii{Wn \ C) is x^"''') where a = (1, 2, . . . , d - 1) and /3 = (0, 1, 2, . . . , d - 2); 
see [ni 3.17], ^ 8.1]. 

5.10. Proof of Theorem 15.31 We proceed by induction on n. If n = 0, then Wq = {1} 
and the assertion is clear. Now assume that n ^ 1. Let C be a^ two-sided L-cell of Wn- 
Assume first that £ is smoothly induced; let r G {1, . . . , n} and C Wn-r be as in f l5.9p . 
Let C be any conjugacy class of involutions in Wn- Assume that cx/j G C where Z, j ^ 
are such that I + 2j ^ n; we write C = Qj- Let xo = x^"''^'* ^ Irr(iy„ | C) be the unique 
o-special character. Let F be a left L-cell of Wn such that FCC By Example I4.6r d). we 
have ([r]i,Xo)H/„ = 1- Hence, using Proposition 15. 5^ we already know that 

r ( c{a,f3) 
[ otherwise. 

We will now show that 

(t) |C/,nfK(Tc,^.,[f]i)^^^. 

This is seen as follows. If Cij fl F = 0, this is clear. Now assume that Cij (IT ^ 0. By 
Lemma f5.7[ the cardinality \Cij fl F| does not depend on the left L-cell FCC Thus, it 
will be enough to prove (f) for one particular left L-cell in C We will choose such a left 
L-cell as follows. Consider the two-sided L-cell C of Wn-r- As in fl5.9p . let Wo^r ^ Hr be 
the longest element. Then Cwo,r is a two-sided L-cell in W' = Wn-r x Hr and we have 
C'wo,r ^ C; see fl5.9p (c). Now let F' be a left L-cell of Wn-r which is contained in C Then 
f'wo,r is a left L-cell of W'- Let f C £ be the left L-cell of Wn such that 

T'wq r C F. 
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By Example 14.6( d) and fl5.9p (b). the left L-cells F', T'wQ^r and F all contain the same 
number of involutions. Hence, all the involutions in F are already contained in T'wo^r ^ 
W. Consequently, we have 

Cij n f = {Cij n w') n f'wo,r. 

By an argument entirely analogous to that in [H Theorem 6.3] (see the paragraph following 
(A) in the proof theoreof), the assumption that Cij fl F 7^ now implies that Cij fl W' is 
the conjugacy class containing the element aij/Wo^r where j = j' + k and k = \r/2\. We 
conclude that 

\Cij n F| = \C' n F'l where C C Wn-r is the conjugacy class containing aij'. 

Hence, using the equality j' = j — [r/2\ and fl5.9p (b). we see that (f) holds by induction. 
Once this is established, it actually follows that we must have equality in (f). Indeed, by 
Example 14.61 (d). we have 

\Cij n f I = (number of involutions in f ) = 2'^*--^°'' 

where the sum runs over all l,j ^0 such that I + 2j ^ n. But we obtain the same result 
when we sum the binomial coefficients giving the right hand side of (f) over all /, j as above. 
Hence, all the inequalities in (f) must be equalities. Thus, Kottwitz' Modified Conjecture 
holds for C Then (15. 8p shows that Kottwitz' Modified Conjecture also holds for (Ewq. By 
the remarks at the end of (15.90 . these arguments cover all non-cuspidal two-sided L-cells 
of Wn- So it remains to show that Kottwitz' Modified Conjecture holds for the unique 
cuspidal two-sided L-cell of Wn where n = for some d ^ 2. But this follows from a 
formal argument based on Lemma \5.7\ exactly as in the proof of IlU Theorem 6.3]. □ 
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